﻿using System;

namespace HW-1
{
    class Program
    {
        static void Main(string[] args)
        {
            Console.WriteLine("请输入数字");
            string s = Console.ReadLine();
            int n = int.Parse(s);
            prime(n);
        }

        static void prime(int n)//分解质因数经典算法
        {
            for (int i = 2; i <= n; i++)
            {
                if (n % i == 0)
                {
                    int k = 0;
                    for (int j = 2; j < i; j++)
                    {
                        if (i % j == 0)
                        {
                            k = 1;
                            break;
                        }
                    }
                    if (k == 0)
                    {
                        Console.WriteLine(i);
                    }
                }
            }
        }
    }
}
